Parameter Estimation from Uncertain Data in Geometric Algebra

نویسندگان

  • Christian Gebken
  • Christian Perwass
  • Gerald Sommer
چکیده

We show how standard parameter estimation methods can be applied to Geometric Algebra in order to fit geometric entities and operators to uncertain data. These methods are applied to three selected problems. One of which is the perspective pose estimation problem. We show experiments with synthetic data and compare the results of our algorithm with standard approaches. In general, our aim is to find multivectors that satisfy a particular constraint, which depends on a set of uncertain measurements. The specific problem and the type of multivector, representing a geometric entity or a geometric operator, determine the constraint. We consider the case of point measurements in Euclidian 3D-space, where the respective uncertainties are given by covariance matrices. We want to find a best fitting circle or line together with their uncertainty. This problem can be expressed in a linear manner, when it is embedded in the corresponding conformal space. In this space, it is also possible to evaluate screw motions and their uncertainty, in very much the same way. The parameter estimation method we use is a least-squares adjustment method, which is based on the so-called Gauss-Helmert model, also known as mixed model with constraints. For this linear model, we benefit from the implicit linearization when expressing our constraints in conformal space. The multivector representation of the entities we are interested in also allows their uncertainty to be expressed by covariance matrices. As a by-product, this method provides such covariance matrices.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometry and Kinematics with Uncertain Data

In Computer Vision applications, one usually has to work with uncertain data. It is therefore important to be able to deal with uncertain geometry and uncertain transformations in a uniform way. The Geometric Algebra of conformal space offers a unifying framework to treat not only geometric entities like points, lines, planes, circles and spheres, but also transformations like reflection, inver...

متن کامل

Estimation of Geometric Entities and Operators from Uncertain Data

In this text we show how points, point pairs, lines, planes, circles, spheres, and rotation, translation and dilation operators and their uncertainty can be evaluated from uncertain data in a unified manner using the Geometric Algebra of conformal space. This extends previous work by Förstner et al. [3] from points, lines and planes to non-linear entities and operators, while keeping the linear...

متن کامل

Reasoning with Uncertain Points, Straight Lines, and Straight Line Segments in 2D

Decisions based on basic geometric entities can only be optimal, if their uncertainty is propagated trough the entire reasoning chain. This concerns the construction of new entities from given ones, the testing of geometric relations between geometric entities, and the parameter estimation of geometric entities based on spatial relations which have been found to hold. Basic feature extraction p...

متن کامل

A New Method for Parameter Estimation with Uncertain Data

We formulate and solve a new parameter estimation problem in the presence of data uncertainties. The new method is suitable when a-priori bounds on the uncertain data are available, and its solution leads to more meaningful results especially when compared with other methods such as total least-squares and robust estimation. Its superior performance is due to the fact that the new method guaran...

متن کامل

Optimal Parameter Estimation with Homogeneous Entities and Arbitrary Constraints

Well known estimation techniques in computational geometry usually deal only with single geometric entities as unknown parameters and do not account for constrained observations within the estimation. The estimation model proposed in this paper is much more general, as it can handle multiple homogeneous vectors as well as multiple constraints. Furthermore, it allows the consistent handling of a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008